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Beschreibung 

Verfahren, Basisstation und Teilnehmerstation zur Kanalko- 
dierung in einem GSM-Mobilf unksystem 

5 

Die Erfindung betrifft ein Verfahren, eine Basisstation und 
eine Teilnehmerstation zur Kanalkodierung in einem GSM-Mobil- 
funksystem. 

10 Das GSM-Mobilfunksystem (global system for mobile communica- 
tions) ist weltweit in mehr als 100 Netzen und fur mehr als 
(•^^ 100 Mio. Teilnehmer installiert. Im GSM-Mobilfunksystem 
^^^B werden Daten (beispielsweise Sprache oder Daten innerhalb von 
Datendiensten, wie SMS oder GPRS) mit Hilfe von elektromagne- 

15 tischen Wellen uber eine Funkschnittstelle iibertragen. Die 
Funkschnittstelle bezieht sich auf eine Verbindung zwischen 
einer Basisstation und Teilnehmerstationen, wobei die Teil- 
nehmerstationen Mobilstationen oder ortsfeste Funks tationen 
sein konnen. Das Abstrahlen der elektromagnetischen Wellen 

20 erfolgt dabei mit Tragerf requenzen, die im GSM-Mobilfunk- 
system in den Frequenzbandern 900, 1800, 1900 MHz liegen. 

Zur Ubertragung der Daten uber die Funkschnittstelle ist bei 
Mobilf unksystemen eine Kanalkodierung er f orderlich . Diese 
Kanalkodierung unterscheidet sich fur verschiedene Dienste, 
^^^F z. B. Daten 14.4 kbps, Sprache FR (full rate), Sprache HR 

(half rate) . Ziel der Kanalkodierung und dazu komplementaren 
Kanaldekodierung auf der Empf angsseite ist dabei eine mog- 
lichst niedrige Bit f ehlerrate (BER) . 

30 

Bisher wurden im GSM-Mobilfunksystem (und anderen vergleich- 
baren Systemen) fur die Kanalkodierung nur nichtsystematische 
nichtrekursive Faltungscodes (NSC-Kodes - non systematic con- 
volutional) verwendet. Bei diesen Kodes wird ein kodiertes 
35 Bit durch Faltungskodierung aus einer gewichteten Summe des 

aktuellen und vergangener Nutzbits erzeugt. Bei einer Kodier- 
rate von H werden so z. B. aus einem Nutzbit 2 kodierte Bits 
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erzeugt (siehe F lg 2,, die Jeweils einer unterschiedlich ge- 
w.chteten Suroae entsta»en. Die Gewichte in dieser Su^e L 
damit d le Erzeugung der kodierten Bits warden durch die so, 
Generator-Polynoe besti^t. So legt z. B. das Polyno* 1 Id 3 
I , ! ^ k0die " eS Bit •« d « S«» «OR VertaUp- 

entlLt eS aktUSllen ' dritt " Und - ^-"etzten Nut zbits 

Die bei der Kanalkodierung todierten Bits werden uber die 
> r^.ch» lt t.t.ll. gesendet und e,p f angsseitig k analde k odiert 
Ein haufxg genutzter Dekodieralgorithrcus 1st der sogenannte 

u^z' a T^' ^ Sleichbleibend 
und zude* rechenintensiv ist, werden vor alle m in Basissta- 

trlZ m.^'V* -in. (anwendungsspezifische Schalt- 

Kreise ASICs) eingeset zt . Diesp acTrc u» 

y ci^l-. uiese ASICs konnen in der Reael nnr- 

ein best ^tes De ko diersche M verarbeiten, bei CSM nur ur 

mcht-rekursive Kodes. 

im Fall, der Einfuhrung eines neuen Sprachtodierverf ahrens 

sm^i ™ nkSySteme baSieren die bish - -i*- "™ 

" : H MOC SMG11 205/98 ' »»/»<> ««d 147/98. 28.9.98, fUc die 
Kanalfcodiernng vorgeschlagenen Verfahren ausschlieBlich auf 
nrchtreXursiven Kodes, M die Ko^patibilitMt m it de e.istre 
render und .illionenfach verbreiteter Hardware sicherz" al- 
ien Trotz der Beteilung Hersteller a„ Entwic.lunt 

9 1*12 T C SMG11 205/98 ' 159/98 ™ d 147/98 ' 
9.98, wurdsn andere Kodetypen als nicht verwendbar angesehen. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Kanalkodrerung und entspreohende Einrichtungen anzugeben die 
erne bessere Obertragungsaualitat bewirXen. Diese ZtlZ 
w.rd durcb das Verfahren m it den Mer^alen des Lsp^hs \ 

U gelLt htUn96n mU ^ ™^ d « «"P«c- ™ b,w. 

Ko'deHLTcT VerWendUn9 r8kUrSiVer T-'-.tl.eh.r 

Kodes (RSC-Codes) zur Kanalkodierung vorgeschlagen . Diese 
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unterscheicien sich von den NSC-Kodes dadurch, dafl z.B. bei 
Rate H das erste "kodierte" Bit dem aktuellen Nutzbit ent- 
spricht (systematisch) und das zweite kodierte Bit aus dem 
aktuellen und vergangenen Nutzbits als auch vergangenen ko- 
dierten Bits (rekursiv) entsteht. Es werden also riickge- 
koppelte Kodes verwendet, wobei ausgenutzt wird, dail rekur- 
sive systematische Kodes besonders bei hohen Bitf ehlerraten 
deutlich bessere Kodeeigenschaf ten und somit auch bessere 
Eigenschaf ten beztiglich der Fehlerkorrektur besitzen. 

Die RSC-Kodes, bekannt u.a. aus E. Offer, „Decodierung mit 
Qualitatsinf ormation bei verketteten Codiersystemen", Fort- 
schrittsberichte, VDI-Verlag, Reihe 10, Band 443, Dusseldorf 
1996, S.21ff und S.119ff, wurden bisher nicht eingesetzt, da 
sie Anderungen im Dekodiervorgang zur Folge haben und somit 
nicht hardwarekompatibel sind. Eine Einfuhrung von RSC-Kodes 
bei der Kanalkodierung schien nicht moglich, da die instal- 
lierten Basisstat ionen nachgerlistet werden muftten. Dies ist 
tatsachlich nicht der Fall, da sowohl sende- als auch emp- 
fangsseitig die Hardwarestruktur beibehalten werden kann und 
trotzdem RSC-Kodes zur Kanaldekodierung im GSM-Mobilf unk- 
system eingefiihrt werden konnen. 

Es wird vorgeschlagen, empf angssei tig nach einer Kanaldeko- 
dierung mit Teilen des rekursiven systematischen Kodes eine 
Nachverarbei tung auf der Basis des Nennerpolynoms durchzu- 
flihren. Nach einer vorteilhaf ten Weiterbildung der Erfindung 
erfolgt der Dekodiervorgang wie bisher mit einer Dekodierung 
eines NSC-Kodes und zwar dem, der identisch zu dem nicht- 
rekursiven Anteil - dem Zahlerpolynom - des neuen RSC-Kode 
ist. Nach dieser hardwarekompatiblen Dekodierung schlieJit 
sich eine Nachverarbeitung an, bei der die damit erhaltenen 
Bits nochmals mit dem Nennerpolynom kodiert werden. Diese 
Nachverarbeitung erfolgt vorteilhaf terweise mit programmtech- 
nischen Mitteln, also in Software, die leichter nachtraglich 
in vorhandene Stationen ladbar ist. 
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Die Kod leru ng der Nachverarbeitung ist nicht rechenaufwendig 
und kann ln 3 eder Basisstation als Zusatzschritt durchgefuhrt 
werden. Durch diese u m *odierung erhalt m a„ Mtexakt die Da 

tensequenz der Sendeseite. 

Ein rekursive Dekodierung, die nicht rait bisher installierter 
Hardware m5glich ist, kann ersetzt werden durch eine Deko- 
dierung in zwei nichtrekursiven auf einanderfolgenden Einzel- 

L^oo? DSr H erSte SChrltt iSt eine »ekodierung -it dem 
Zahlerpolynom des rekursiven Kodes und der zweite Schritt ist 
erne Kodierung mit dem Nennerpolynom des rekursiven Kodes 
Dam.t lassen sich auch rait einer bereits installierten Hard- 
ware ggf. beliebe systematise rekursive Kodes nachbilden 
Der erste Schritt entspricht der bisherigen Dekodierung und 
der zwe.te Schritt ist die Nachverarbeitung. 

Anhand der Fig 2 und 3 werden kurz die Polynome von identi- 
schen RSC- und NSC-Kodes erl.utert. Bei einem typischen N SC 
Kode (wie z.B. GSM/TCHFS) YPiscnen NSC - 

Die Generatorpolynome lauten dort: 

Polynome des NSC-Kodes: g i= 1 + d3 +D 4 

G 2 =l+D+D 3 +D* 

Ein identischer RSC-Kode wird generiert, indem z.B. durch G 
dividiert wird: aurch G 1 

25 Polynome des RSC-Kodes: ^ "i + 0 + 0 3 + 0 4 .... 



15 



20 



1 + D 3 +D 4 



30 



J" « SC -*°^ >»b„ den vort.il, da* niedrigere Bitfehler- 
raten be, schlechten KanSien (bis 2U einer Bitfehierrate 11 
10 -ogUcn sind, da aufgrund der untodierten Bits (syste 
- -char Anteil, die Kanaif ehierrate nicht uberschrW 
di! R TIT" kann UnCeC • chl «*t.n Kanaibedingungen 

Kanalf ehlerrate . 
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Nach einer vorteilhaf ten Ausbildung der Erfindung wird emp- 
fangsseitig a-priori-Wissen aus einer vorherigen Detektion 
gewonnen und dieses a-priori-Wissen bei einer nachf olgenden 
Kanaldekodierung verwendet . Bei der Obertragung kodierter 
Sprache andern sich mehrere Sprachparameter und somit Bits 
nur selten oder man kann aus dem Wert diese Parameter in der 
Vergangenheit auch Voraussagen auf den wahrscheinlichen ; 
aktuellen Wert treffen. Weicht nun der empfangene aktuelle 
Wert deutlich von dem vorhergesagten Wert ab, so' liegt mit 
hoher Wahrscheinlichkeit ein Ubertragungsf ehler vor und man 
kann z.B. den empfangenen durch den vorhergesagten Wert er- 
setzen . 

Die Einbringung dieses Vorwissens (a-priori-Wissens) erfolgt 
im Kanaldekoder und war bisher meist unmoglich, da aufgrund 
der Verwendung nichtsystematischer Kodes der Dekodieralgorit- 
hmus modifiziert werden muftte. Die Modifikation war wiederum 
in der Regel nicht hardwarekompatibel . Werden RSC-Kodes ein- 
gesetzt, so kann dieses Vorwissen sehr einfach vor dem Deko- 
diervorgang eingebracht werden, da ein Teil der emfangenen 
Bits unkodiert ist. Der Dekodiervorgang selbst mufl nicht 
modifiziert werden . 

Wie bereits erlautert sind ein Teil der empfangenen Bits 
unkodierte Nutzbits. Sind die Kanalbedingungen gut, d.h. es 
sind keine Ubertragungsf ehler zu erwarten, so kann die 
Kanaldekodierung entfallen und es werden nur die Nutzbits 
verwendet. Die Obertragungsqualitat kann dabei bereits vor 
dem Kanaldekoder festgestellt werden, indem vorteilhaf ter- 
weise Inf ormationen aus einem Kanalschat zer ausgewertet wer- 
den. Daraufhin wird entschieden, ob eine Dekodierung notig 
ist oder nicht. Bei Teilnehmerstationen, bei denen der Ener- 
gieverbrauch ein wesentliches Gutekriterium ist, ist ein 
wesentlicher Vorteil, daft der Kanaldekoder abgeschaltet 
werden kann. Damit wird Energie gespart. Aufierdem kann bei 
Anwendungen - z.B. SMS-Anwendungen zur Anbindung von Tele- 
metriediensten usw. bei denen immer mit hoher Obertra- 
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gungsgute gerechnet wird, die Hardware zur Kanaldekodierung 
ganz entf alien. 

Durch eine nicht-rekursive Dekodierung mit nachf olgender Ko- 
5 dl erung wird der Einsatz von RSC-Kodes in existierenden GSM- 
Mobxlfunksystemen auf existierender Hardware mif den oben 
beschnebenen Vorteilen moglich. 



10 



Basierend auf der Netzstruktur des bekannten GSM-Mobilfunk- 
systems nach Fig 1 U nd bezugnehmend auf die Kodes nach den 
Fxg 2 und 3 wird ein Ausfiihrungsbeispiel fur die Erfindung 
naher erlautert. 

Dabei zeigen 
15 Fig 4 Ablaufdiagramm der Kodierung, 

Fig 5 bei der Kodierung und Dekodierung verwendete 

Polynome, und 
Fig 6 Ablaufdiagramm der Dekodierung. 



20 



25 



30 



35 



Das m Fig 1 dargestellte GSM-Mobilfunksystem besteht aus 
exner Vielzahl von Mobilvermittlungsstellen MSG, die unter- 
emander vernetzt sind bzw. den Zugang zu eine, Festnetz PSTN 
herstellen. Weiterhin sind diese Mobilvermittlungsstellen MSG 
mit jeweils zumindest einem Basisstationscontroller BSC zum 
Steuerung von Basisstationen BS verbunden. Jede dieser Ba 
s.sstationscontroller BSC erm5glicht wiederum eine Verbindung 
zu zumxndest einer Basisstation BS . Ein Operations- und War- 
ungszentrum OMC realisiert Kontroll- und Wartungsf unktionen 
fur das Mobxlfunksystem bzw. fur Telle davon. 

Eine Basisstation BS kann uber eine Funkschnittstelle eine 
Verbxndung zu Teilnehmerstationen, z.B. Mobilstationen MS 
Oder anderweitigen mobilen und stations Endgeraten auf- 
bauen. Durch jede Basisstation BS wird zumindest eine Funk- 
.zelle gebildet. In Fig 1 sind Verbindungen zur Ubertragung 
von Nutzinformationen zwischen einer Basisstation BS und Mo- 
bilstationen MS darges tell t . 
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Bei den gezeigten Kodierverf ahren wird Sprachinf ormation als 
Nutzinformation ubertragen. Die Bits der Sprachinf ormationen 
werden entsprechend ihrer Empf indlichkeit gegeniiber Fehlern 
5 in drei Klassen bezuglich der Wichtigkeit eingeteilt (Klasse 
la, lb und 2) . Die wichtigsten Bits (Klasse la werden durch 
eine CRC-Fehlerschutzkodierung (cyclic redundancy check) zu- 
satzlich geschiitzt. Die Bits der Klassen la und lb werden 
f altungskodiert und punktiert. Die Verwurfelung der Daten 
10 nach der Kodierung wird beim AMR entsprechend der fur FR und 
HR bisher eingefiihrten Verwur f elungs-Schemata durchgef iihrt . 

^^^B Insgesamt werden 14 Kodierverf ahren vorgestellt im Rahmen des 
AMR-Kodierer zwischen denen entsprechend der Obertragungsver- 
15 haltnisse zu wahlen ist. Davon sind acht Kodiermodi im Full- 
rate-Modus und sechs Kodiermodi im Half rate-Modus einsetzbar. 



Ubertra- 
gungs- 
modus 


Modus der 

Kanal- 
kodierung 


Quellenko- 
dierung 
Bit-Rate, 
Sprache 


Netto Bit rate, 

Inband- 
Signalisierung 


Kanalkodie- 
rung 
Bit-Rate, 
Sprache 


Kanalko- 
dierung 
Bitrate, 
Inband 




CHO-FS 


12.20 kbit/s 


0.10 bit/s 


10.20 kbit/s 


0.30 kbit/s 






(GSM EFR) 










CH1-FS 


10.20 kbit/s 


0.10 bit/s 


12.20 kbit/s 


0.30 kbit/s 




CH2-FS 


7.95 kbit/s 


0.10 bit/s 


14.45 kbit/s 


0.30 kbit/s 


TCH/FR 


CH3-FS 


7.40 kbit/s 


0.10 bit/s 


15.00 kbit/s 


0.30 kbit/s 






(IS-641) 










CH4-FS 


6.70 kbit/s 


0.10 bit/s 


15.70 kbit/s 


0.30 kbit/s 




CH5-FS 


5.90 kbit/s 


0.10 bit/s 


16.50 kbrt/s 


0.30 kbit/s 




CH6-FS 


5.15 kbit/s 


0.10 bit/s 


17.25 kbit/s 


0.30 kbit/s 




CH7-FS 


4.75 kbit/s 


0.10 bit/s 


17.65 kbit/s 


0.30 kbit/s 




CH8-HS 


7.95 kbit/s 


0.10 bit/s 


3.25 kbit/s 


0.10 kbit/s 


TCH/HR 


CH9-HS 


7.40 kbit/s 


0.10 bit/s 


3.80 kbit/s 


0.10 kbit/s 






(IS-41) 










CH10-HS 


6.70 kbit/s 


0.10 bit/s 


4.50 kbit/s 


0.10 kbit/s 




CH11-HS 


5.90 kbit/s 


0.10 bit/s 


5.30 kbit/s 


0.10 kbit/s 




CH12-HS 


5.15 kbit/s 


0.10 bit/s 


6.05 kbit/s 


0.10 kbit/s 




CH13-HS 


4.75 kbit/s 


0.10 bit/s 


6.45 kbit/s 


0.10 kbit/s 



Ein Inband-Signalisierung mit 2 Bits Netto (4 bzw. 8 Bits 
20 Brutto nach einer Kodierung) pro Rahmen (20 ms) wird in al- 
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ternierenden Rahmen zur Signalisierung des Kodiermodus oder 
zur Signalisierung der Obertragungsqualitat genutzt. Hit den 
ZWei BltS k5nnen vier Kodiermodi signalisiert werden. Diese 
Kodxermodi, zwischen denen mittels der Inband-Signalisierung 
hxn- und hergeschaltet werden kann, mQssen vorher ausgewahlt 



sein . 



Fllr alle Modi gilt folgende Reihenfolge der auszufuhrenden 

Schritte: 

1. information der Inband-Signalisierung werden mit einem 

Blockkode kodiert, 

2. die Nutzinformationen werden nach ihrer Bedeutung (Klasse 
sortiert) , 

3. die geordneten Bits der Nutzinformationen werden mit einem 
systematise Blockkode (CRC, kodiert, dabei werden Worter 
mit Sprach- und Paritatsbits erzeugt, 

4. diese kodierten Bits und der Rest der Klasse 1 Bits werden 
faltungskodiert, 

5. die kodierten Bits werden punkti^ri- „m ^ 
rate.zu erhalten, P^ert, urn dxe gewunschte Bit- 

6. ungeschutzte Bits werden in den Rahmen mit punktierten 
Daten eingefugt (nur fur Hal f rate-Modus ) , 

7. die Bits werden neu geordnet und eine Verwurfelung (inter- 
leaving, der kodierten und Inband-Bits durchgefuhrt, dabei 
wxrd auch ein sogenanntes Stealing- Flag eingefugt. 

Die im verwendeten Bezeichnungen haben folgende Bedeutung- 
Nummerierung der Bits in Datenblock oder Burst 
Anzahl der Bits in einem Block, x gibt Datentyp an 
Nummerierung der Ausgangsdatenblocke 
ein ausgewahlter Datenblock 
Nummerierung von Bursts oder Blocken 
Sprachinformation vor der Sortierung, k=l.. Ks 
(interface 0 in Fig 4) 

Sprachinformation vor der Kanalkodierung, k=l.. Kd -l 
(interface 1 in Fig 4) 
id(k) Bits der Inband-Signalisierung, k=0, 1 



k, 
K x 
n 
N 
B 

s (k, 



35 d(k) 
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ic(k) kodierte Bits der Inband-Signalisierung, 

k=(K.3 (HR), 7 (FR) 
u(k) Daten nach erstem Kodierungsschritt , k=0,l,..K u -l 

(Blockkodierung, CRC-Kodierung) 

(interface 2 in Fig 4) 
c(n,k), c(k) Daten nach dem zweiten Kodierungsschritt, 

k=0, 1 . •Kc-1, n=0, 1 . .N,N+1 

(Faltungskodierung) , (interface 3 in Fig 4) 
i(B,k) verwurfelte Daten, k=0, 1 . .Kj-1, B=Bo, Bo+l# 
e(B,k) Bits eines Bursts, k=0, 1, 114, 115; B= Bo/ Bo+1, 

(interface 4 in Fig 4) 

Kodierung im Full rate Modus (FR) 



Kodierung der Bits der Inband-Signalisierung : 



id(0.1) 


ic(0..7) 


00 


00000000 


01 


10111010 


10 


01011101 


11 


11100111 



Verteilung der Bits auf Klassen: 



Kodiermodus 


Anzahl der 


Anzahl der 


Anzahl der 


Anzahl der 




Sprachbits pro 


Klasse 1 Bits 


Klasse 1a Bits 


Klasse 1b Bits 




Block 


pro Block 


pro Block 


pro Block 


CH0-FS 


244 


244 


81 


163 


CH1-FS 


204 


204 


65 


139 


CH2-FS 


159 


159 


75 


84 


CH3-FS 


148 


148 


61 


87 


CH4-FS 


134 


134 


55 


79 


CH5-FS 


118 


118 


55 


63 


CH6-FS 


103 


fc 103 


49 


54 


CH7-FS 


95 


95 


39 


56 



Es gibt keine Klasse 2 Bits. 



Die wesentlichen Parameter fur den Kodierer und korrespondie- 
rend flir jeden Dekodierer sind fur den ersten Kodierschritt 
f olgendermaiien angegeben : 
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Kodiermodus 



CHO-FS 
CH1-FS 



CH2-FS 



CH3-FS 



CH4-FS 
CH5-FS 



CH6-FS 



CH7-FS 



10 



Kodierte 
Sprachbits 





244 
204 



159 



148 



CRC-ge- 
schutzte Bits 
(K< 1a ) 



81 



65 
75 



134 



118 
103 



95 



61 



55 
55 



49 



39 



Anzahl der Tai- 
Bits 

("tail) 



Anzahl der Bits nach 
ersten Kodierschritt 
(K u = Kd + 6 + N tai , ) 



255 
215 



171 
160 



146 



130 



115 
107 



a) Paritats-Bits (Parity bits) : 

Ein 6-Bit CRC (cyclic redundancy check) wird fur die Fehler- 
detektion benutzt. Diese 6 Paritats-Bits werden mit folgenden 
zyklischen Generator-Polynom erzeugf 

g W = D 6 + D 5 + d 3 + D 2 + D 1 + l fur die ersten K. la Bits der 
Klasse 1, wobei K dla die Anzahl der Bits der Klasse la nach 
obenstehender Tabelle angibt. Die Kodierung mit den zykli- 
schen Kode wird auf systematische Weise ausgefuhrt: 
in GF(2), die Polynome: 

d(0)D(W5) + (1,1,0(^4) + ... + d (K dla -l )D (6, + 
p(0)D(5) +...+ p(4) D+ p(5) 

wobei p(0), p(i) ... p(5 , die Paritatsbits sind, die 
geteilt durch g(D) gleich „0" ergeben. 
b) Tailing Bits und Neuordnung 

Die Mutz- und Paritatsbits werden zusammengef iihrt und 

sogenannte Tailbits werden angehangt : 

u(k) = d(k) fur k = 0, 1, Kdla -l 

u(k) = p(k-K dla , far k = Kdla/ Kdla+ l, Kdla+ 5 

U(k) = d(k-6) ftir k = K dla+6 , K dla+ 7 

u(k) - abhangig vora Kodiermodus 

Somit werden nach dem ersten Kodierschritt u(k) folgende 
Inhalte fur jeden Kodiermodus definiert: 



CHO-FS: u(k) = d(k) 

u(k) = p(k-81) 

u(k) = d(k-6) 

u(k) = noch anzugeben 



filr k = 0, 1, 80 
fur k = 81, 82, 86 
fur k = 87, 88, 249 
fur k = 250, 251, . . ., 2 54 




GR 98 P 8172 



11 



CH1-FS; 



CH2-FS: 



10 



» 



CH3-FS: 



15 



CH4-FS: 



20 



CH5-FS: 



CH6-FS: 



30 



CH7-FS: 



35 



k) = d(k) fur k 

k) = p(k-65) fiir k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 

k) = d(k) fur k 

k) = p(k-75) fUr k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 

k) = d(k) fur k 

k) = p(k-61) fur k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 

k) = d(k) fur k 

k) .= p (k-55) fiir k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 

k) = d(k) fur k 

k) = p(k-55) fiir k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 

k) = d(k) fur k 

k) = p(k-49) fur k 

k) = d(k-6) fiir k 

k) = noch anzugeben fiir k 

k) = d(k) fiir k 

k) = p(k-39) fur k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 



0, 1, . . . , 64 

65, 66, 70 
71, 72, 209 
210, 211, 214 

0, 1, 74 
75, 76, 80 
81, 82, 164 
165, 166, 170 

0, 1, 60 
61, 62, 66 
67, 68, 153 
154, 155, 159 

0, 1, 54 
55, 56, 60 
61, 62, 139 
140, 141, 145 

0, 1, 54 
55, 56, 60 
61, 62, 123 
124, 125, . . . , 129 

0, 1, 48 
49, 50, 54 
55, 56, 108 

109, 110 . . . , 114 

0, 1, . . . , 38 

39, 40, 44 

45, 46, 100 

101, 102, 106 
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Faltungskodierer 



12 



Die Bits des ersten Kodierungsschritts (u(k)) werden mit 
einem rekursiven systematischen Faltungskode kodiert (siehe 
auch Fig 4). Die Zahl der Ausgabebits nach einer Punktierung 
und Wiederholung ist 448 Bits fur alle Modi des Kodierver- 
f ahrens . 



Kodier- 
modus 


Generator 
Polynome 
des Faltungskodes 


Koder- 
rate 


Anzahl der 
einge- 
henden 
Bits in den 
Kodierer 


Anzahl der 
durch den 
Kodierer 
ausgegeben 
Bits 


Anzahl der 
punktierten 
Bits 


Anzahl der 
wieder- 
holten Bits 


CHO-FS 


G12.G13 


1/2 


255 


510 


62 


0 


CH1-FS 


G12, G13, G14 


1/3 


215 


645 


197 




CH2-FS 


G12, G15, G16 


1/3 


171 


513 


65 




CH3-FS 


G12, G15, G16 


1/3 


160 


480 


32 




CH4-FS 


G12, G15, G16 


1/4 


146 


584 


136 


— 


CH5-FS 


G12, G15, G16. G17 


1/4 


130 


520 


72 


0 


CH6-FS 


G12, G15. G16, G17 


1/4 


115 


460 


12 


0 


CH7-FS 


G12, G15, G16, G17 


1/4 


107 


428 


19 


39 



Weitere Einzelheiten zur Kodierung/Dekodierung mit rekursiven 
Kodes wurden in C.Berrou, A.Glavieux, „Near optimum error- 
correction coding and decoding: turbo codes" - "Reflections 
on the prize paper", IEEE Inf. Theory Soc. Newsletter, vol.48. 
No. 2, Juni 1998 und C.Berrou and A.Glavieux: "Near optimum 
error-correcting coding and decoding: turbo codes", IEEE 
Trans, on Comm., vol.44, pp. 1261-1271, Oktober 1996, ge- 
geben . 

Die Kodiermodi werden in Folge vorgestellt: 



CHO-FS: 

Ein Block von 255 Bits {u(0).„ u(254)} wird mit der Rate 1/2 
unter Verwendung folgender Polynome kodiert: 
G12 = 1 
G13 = (1 + 



1)2 _j_ r,4_L_ ^5 



+ D + D ) / (1 + D + 



D 2 + 



D 3 + D 5 ) 



Die Kodierung mit G12=l bedeutet, dafl das Eingangsbit nur mit 
1 multipliziert wird, d. h. unkodiert iibertragen wird. 
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Aus jedem Eingangsbit wird durch die Kodierung mit G12 bzw. 
G13 jeweils ein Ausgangsbit erzeugt. Diese erscheinen hinter- 
einander am Ausgang des Kodierers. 

Somit resultiert aus einer seriellen Eingangsf olge von 255 
Eingangsbits am Ausgang des Kodierers eine serielle Folge von 
510 kodierten Bits, {C(0).„ C(509)} definiert durch: 
C(2k) = u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C(2k-5)+C(2k-9) 
fur k = 0, 1, . .., 254; u(k) =0 fur k<0: C(k) =0 fur k<0 
Die Bits am Ausgang sind also abwechselnd mit G12 und G13 
kodiert . 

Der Kode ist punktiert, so daft die folgenden 62 kodierten 
Bits : 

(C(4*j+1) for j = 79, 80,... , 127 } und die Bits C(363), 
C(379), C(395), C(411), C(427), C(443), 

C(459), C(475) / C(491), C(495), C(499), C(503) and C(507) 
nicht libertragen werden. 

Im Ergebnis liegt ein Block von 448 kodierten und punktierten 
Bits vor, P (0) . . . P ( 447 ) der an die Bits einer Inband-Signali- 
sierung in c angehangt wird. 

c(k+8) = P(k) fur k = 0, 1, 447. 

CH1-FS: 

Ein Block von 215 Bits (u(0)... u(214)} wird mit der Rate 1/3 
unter Verwendung folgender Polynome kodiert: 
G12 = 1 

G13 = ( 1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
G14 = (1 +D 3 + D A + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 

somit resultieren 645 kodierte Bits, (C(0)... C(645)} 
definiert durch: 
C(3k) = u(k) 

C (3k+l) = u(k) +u (k-2) +u (k-4) +u (k-5) +C (3k- 2 ) + 
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C(3k-5)+C(3k-8)+C(3k-14) 
C(3k+2) = u(k)+u(k-3)+u(k-4)+u(k-5)+C(3k-l)+ 

C(3k-4)+C(3k-7)+C(3k-13) 
fur k = 0, 1, . .., 214; u(k) =0 fiir k<0; C(k) =0 fur k<0 
Der Kode ist punktiert, so dafi die folgenden 197 kodierten 
Bits: 

{C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 25, 

{C(12*j+2), C(12*j + 5), C(12*j+8), C(12*j+ll) 

fiir j = 26, 27, . . . , 52} 
und die Bits C(2), C(610), C(622), C(628), C(634), C(637), 
C(638), C(640), C(641), C(643) undC(644) nicht Ubertragen 
werden. 

Im Ergebnis liegt ein Block von 448 kodierten und punktierten 
Bits vor, P(0) . . .P(447) der an die Bits einer Inband-Signali- 
sierung in c angehangt wird. 

c(k+8) = P(k) t fur k = 0, 1, 447. 

CH2-FS: 

Ein Block von a=171 Bits {u(0)... u(170)} wird mit der Rate 
1/3 unter Verwendung folgender Polynome kodiert : 
G12 = 1 

G15 = (1 + D + D 2 + D 3 + D 6 ) / (1 + D 2 + D 3 + D 5 + D s ) 
G16 = (1 + D + D 4 + D s ) / (1 + D 2 + D 3 + D 5 + D 6 ) 

somit resultieren 513 kodierte Bits, {C(0)... C(512)} 

definiert durch: 

C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5) + 

C (3k-8) +C (3k-14) +C (3k-17) 
C(3k+2) = u(k)+u(k-l)+ u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C (3k-ll) +C (3k-16) 
fur k = 0, 1, 170; u(k) =0 fiir k<0; C(k) =0 fiir k<0 

Der Kode ist punktiert, so dafi die folgenden 65 kodierten 
Bits : 

{ C(21*j+20) for j = 0, 1, . . .,15 
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C(21*j+8) C(21*j+ll) C(21*j+17) C(21*j+20) for j = 16, 
17,. ..,23 } und die Bits C(l), C{2), C(4), 0(5), C(8), 
C(326), C(332), C(488), C(497), C(499), C(502), C(505), 
C(506), 0(508), C(509), 0(511) und 0(512) nicht iibertragen 
5 werden. 

Im Ergebnis liegt ein Block von 448 kodierten und punktierten 
Bits vor, P (0) . . . P (447) der an die Bits einer Inband-Signali- 
sierung in c angehangt wird. 
10 c(k+8) = P(k) fur k = 0, 1, 447. 



15 



Der bei den Modi CH5-FS, CH6-FS, CH7-FS verwendeten Polynome 
sind: 

G17 = (1 + D 2 + D 3 + D 4 + D 5 + D 6 ) / (1 + D 2 + D 3 + D 5 + D s ) 

Fiir die Modi (CH3-FS, CH4-FS , CH5-FS, CH6-FS , CH7-FS) sind 
die bezeichnenden Werte: 



CH3-FS : 

20 C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C (3k-8) +C (3k-14) +C (3k-17) 
C(3k+2) = u(k)+u(k-l)+ u (k-4) +u (k-6) +C (3k-4) +C (3k-7) + 
C(3k-ll)+C(3k-16) 
25 fur k = 0, 1, 159; u(k) =0 fur k<0; C(k) = 0 fiir k<0 

Die Bits (C(18*j+2), C(21*j + 8), 0(21*3 + 11), C(21*j + 17) fiir j 
= 20, 21, ...,25 } und C(353), C(359), C(470), C(473), C(475), 
C(476), C(478), C(479) werden nicht ubertragen. 

30 

CH4-FS: 

C(4k) = u(k) 

C(4k+1). = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C (4k-ll) +C (4k- 19) +C(4k-2 3) 
35 C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10) + 

C (4k-18) +C (4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6) + 
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fur k = 0, 1, 



16 

C (4k-5) +C (4k-9) +C (4k-17) +C (4k-21) 
. .., 145; u(k) =0 fur k<0; C(k) =0 fur k<0 



10 



25 



Die Bits {C(32*j+7) C(32*j+15) C(32*j+23) C(32*j+27) 
C(32*j+31) fur j = 0, 1, 10 

C(16*j + 3) C(16*j+7) C(16*j + ll) C(16*j + 14) C(16*j + 15) fllr j 
22, 23, 35} und die Bits C(2), C(3), C(ll), C(331), 

C(566), C(570), C(578), C(579), C(581), C(582) and C(583) 
werden nicht ubertragen. 



CH5-FS: 

C (4k) 
C (4k+l) 



= u(k) 

= u(k) +u (k-l)+u(k-2) +u(k-3) +u(k-6) +C(4k-7) + 

C (4k-ll) +C (4k-19) +C (4k-23) 
= u(k)+u(k-l)+u(k-4)+u(k-6) +C (4k-6) +C (4k-10) + 

C(4k-18)+C(4k-22) 
= u (k) +u (k-2) +u (k-3) +u(k-4) +u (k-5) +u(k-6) + 
C (4k-5) +C (4k-9) + C(4k-17) +C (4k-21) 
fur k = 0, 1, 129; u(k) =0 fur k<0; C(k) =0 fur k<0 

Die Bits 

{C(32*j+ll), C(32*j+23), C(32*j+31) fur j = 0, 1,...,9 
C(32*j+7), C(32*j+ll), C(32*j+15), C(32*j+23), C(32*j+27), 
C(32*j+31) fur j = 10, 11, ...,15} 

und die Bits C(499), C(510), C(514), C(515), C{518), C(519) 
werden nicht ubertragen. 



15 C(4k+2) 



20 



C (4k+3) 



30 



35 



CH6-FS: 

C (4k) 
C (4k+l) 

C (4k+2) 

C (4k+3) 

fur k = 0, 



= u(k) 

= u(k) +u(k-l) +u(k-2) +u(k-3) +u(k-6) +C(4k-7) + 

C(4k-ll)+C(4k-19)+ C(4k-23) 
= u(k) +u (k-1) +u (k-4) +u (k-6) +C ( 4k-6 ) +C ( 4k-10 ) + 

C (4k-18) +C (4k-22) 
= u(k) +u (k-2) +u (k-3) +u (k-4) +u(k-5) +u(k-6) + 

C (4k-5) +C (4k-9) +C (4k-17) +C (4k-21) 
1, 114; u(k) =0 fur k<0; C(k) = 0 fur k<0 



5 



10 
15 



20 
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Die Bits 

{C(16*j+ll) for j = 22, 23,. ..,28} und die Bits C(450), 
C(451), 0(454), C(455), C(458) werden nicht ubertragen. 




CH7-FS : 

C(4k) = u(k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C (4k-ll) +C (4k-19)+C (4k-23) 
C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 

C (4k-18) +C (4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C (4k-5) +C (4k-9) + C (4k-17) +C (4k-21) 
ftir k = 0, 1, 94; u(k) = 0 fur k<0; C(k) = 0 ftir k<0 



Die Bits 

C(l), C(2), C(3), C(6), C(7), C(il), C(367), C(383), C(399), 
C(407), C(415), C(418), C(419), C(421), C(422), C(423), 
C(425), C(426), C(427) werden entfernt. In diesem Block von 
409 kodierten und punktierten Bits, P(0)... P{408), werden 39 
Bits wiederholt: 

P(409+k) = P(10+k*8) ftir k = 0, 1, 38 



Kodierung im Half rate Modus (HR) 



Kodierung der Bits der Inband-Signalisierung: 



id(0,1) 


ic(0..3) 


00 


0000 


01 


1001 


10 


0111 


11 


1110 



Verteilung der Bits auf Klassen: 



Kodier- 


Anzahl der 


Anzahl der 


Anzahl der 


Anzahl der 


Anzahl der 


modus 


Sprachbits 


Klasse 1 Bits 


Klasse 1a Bits 


Klasse 1b 


Klasse 2 Bits 




pro Block 


pro Block 


pro Block 


Bits pro Block 


pro Block 


CH8-HS 


159 


123 


67 


56 


36 


CH9-HS 


148 


120 


61 


59 


28 


CH10-HS 


134 


110 


55 


55 


24 


CH11-HS 


118 


102 


55 


47 


16 


CH12-HS 


103 


91 


49 


42 


12 


CH13-HS 


95 


83 


39 


44 


12 
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Die wesentlichen Parameter fur den Kodierer und korrespon- 
dierend fur jeden Dekodierer sind fur den ersten Kodier- 
schritt folgendermalien angegeben: 



Kodier- 


Anzahl der 


CRC-ge- 


Anzhal der Tail-Bits 


Anzahl der Ausgabebits nach 


modus 


Klasse 1 


schutzte Bits 


(Ntai.) 


dem ersten Kodierschritt 




Bits (K d1 ) 


(K d1a ) 




(Ku-K^ + 6+Nta,,) 


CH8-HS 


123 


67 


5 


134 


CH9-HS 


120 


61 


5 


131 


CH10-HS 


110 


55 


5 


121 


CH11-HS 


102 


55 


5 


113 


CH12-HS 


91 


49 


6 


103 


CH13-HS 


83 


39 


6 


95 



Die Angaben zu den Paritats- und Tail-bits sowie zur Neuord- 
nung entsprechend dem Fullrate-Modus . 

10 Nach dem ersten Kodierschritt u(k) werden folgende Inhalte 
fur jeden Kodiermodus definiert: 





CH8-HS: 


u (k) 




d(k) 


f ilr 


k 




0, 1, 


66 








u (k) 




p(k-67) 


f ilr 


k 




67, 68, ... 


, 72 




15 




u (k) 




d(k-6) 


filr 


k 




73, 74, ... 


, 128 








u (k) 




noch anzugeben 


f iir 


k 




129, 130, 


• • • / 


133 




CH9-HS: 


u (k) 




d(k) 


filr 


k 




0, 1, 


60 








u (k) 




P(k-61) 


fiir 


k 




61, 62, .. 


, 66 




20 




u (k) 




d(k-6) 


fur 


k 




67, 68, .. 


, 125 








u (k) 




noch anzugeben 


fur 


k 




126, 127, 


* • * / 


130 




CH10-HS: 


u (k) 




d(k) 


filr 


k 




0, 1, 


54 








u (k) 




p(k-55) 


fiir 


k 




55, 56, .. 


., 60 




25 




u (k) 




d(k-6) 


fiir 


k 




61, 62, .. 


., 115 








u (k) 




noch anzugeben 


fiir 


k 




116, 117, 


• . • f 


120 




CH11-HS: 


u (k) 




d(k) 


fiir 


k 




0, 1, 


54 








u (k) 




p (k-55) 


filr 


k 




55, 56, .. 


., 60 




30 




u (k) 




d(k-6) 


fiir 


k 




61, 62, .. 


., 107 
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u ( k) 




nocn anzugeDen 


-L LI -L 


V 




108. 109. 


' • ' f 




CH12-HS : 


u(k) 




d(k) 


fur 


k 


= 


0, 1, 


48 






u(k) 


= 


p (k-49) 


fur 


k 


—- 


49, 50, ... 


, 54 


5 




u(k) 


= 


d(k-6) 


fur 


k 


- 


55, 56, .. 


, 96 






u(k) 




noch anzugeben 


f iir 


k 




97, 98 


. , 102 




CH13-HS : 


u(k) 




d(k) 


fur 


k 




0, 1, ... 


, 38 






u(k) 




p(k-39) 


f iir 


k 




39, 40, • 


.., 44 


10 




u(k) 




d(k -6) 


fur 


k 




45, 46, . 


. . , 88 






u(k) 




noch anzugeben 


fur 


k 




89, 90, . 


.., 94 



^^^H Faltungskodierer 

Die Bits des ersten Kodierungsschr itts (u(k)) werden mit 
15 einem systematischen rekursiven Faltungskode kodiert (siehe 
auch Fig 4) . Die Zahl der Ausgabebits nach einer Punktierung 
und Wiederholung ist 448 Bits fiir alle Modi des Kodierver- 
f ahrens . 



Kodiermodus 


Generator- 
Polynome fur 
den Faltungs- 
kodierer 


Anzahl der 
eingehenden 
Bits in den 
Kodierer 


Kodier 
rate 


Anzahl der 
durch den 
Kodierer aus- 
gegeben Bits 


Anzahl der 
punktierten 
Bits 


CH8-HS 


G12, G13 


134 


1/2 


268 


80 


CH9-HS 


G12, G13 


131 


1/2 


262 


66 


CH10-HS 


G12, G13 


121 


1/2 


242 


42 


CH11-HS 


G12, G13 


113 


1/2 


226 


18 


CH12-HS 


G12, G15, G16 


103 


1/3 


309 


97 


CH13-HS 


G12, G15, G16 


95 


1/3 


285 


73 



20 

Die Kodiermodi werden in Folge vorgestellt: 
CH8-HS: 

Jeweils ein Block von 134 Bits {u(0)... u(133)} wird rait der 
25 Rate 1/2 unter Verwendung folgender Polynome kodiert: 
G12 = 1 
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G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
somit resultieren 268 kodierte Bits, {C(0)... C(267)} definiert 
durch : 

C(2k) = u(k) 

5 C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3) + 

C (2k-5) +C (2k-9) 
fur k = 0, 1, . .., 133; u(k) =0 fur k<0; C(k) =0 fur k<0 

Der Kode ist punktiert, so dafi die folgenden 80 kodierten 
10 Bits: 

{C(8*j+3), C(8*j+7) for j = 0, 1,...,21 

C(8*j+3), C(8*j+5), C(8*j + 7) fur j = 22, 23,. .., 32} und die 
Bits C(l), C(265) und C(267) 
nicht ubertragen werden. 

15 

Im Ergebnis liegt ein Block von 188 kodierten und 
punktierten Bits vor, P (0) . . . P (187) der an die Bits einer 
Inband-Signalisierung in c angehangt wird. 

c(k+4) = P(k) fur k = 0, 1, 187. 

20 

Schliefilich werden 36 Klasse 2 Bits angehangt an c 

c(192+k ) = d(123+k) fur k = 0, 1, 35. 

CH9-HS: 

25 Die 262 kodierten Bits {C(0)„. C(261)} 
C(2k) = u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3) + 

C(2k-5)+C(2k-9) 
fur k = 0, 1, 130; u(k) =0 fur k<0; C(k) =0 fur k<0 

30 werden punktiert, so daft 66 kodierte Bits: 

{C(16*j + 3), C(16*j+7), C(16*j + ll) for j = 0, 1, 7 
C(16*j + 3), C(16*j + 7), C(16*j+ll), C(16*j + 15) for j = 8, 9, 
. . . , 15} und die Bits C (1) , 

C(221), C(229), C(237), C(245), C(249), C(253), C(257), 
35 C(259) und C(261) nicht ubertragen werden. 



ft 
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Ein Block von 196 kodierten und punktierten Bits, 

p (0) . . .P (195) wird an die Bits der Inband-Signalisierung in c 

angehangt: c(k+4) = P(k) fur k = 0, 1, 195. 

5 Schliefllich werden 28 Klasse 2 Bits an c angehangt: 

c(200+k ) = d(120+k) fur k = 0, 1, 27. . 

CH10-HS: 

Die 242 kodierten Bits, {C(0)... C(241)}: 
10 C(2k) = u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C (2k-5) +C (2k-9) 
fiir k = 0, 1, 106; u(k) =0 fiir k<0; C(k) = 0 fur k<0 

werden punktiert, so daft 42 kodierte Bits: 
15 {C(8*j + 3) fur j = 0, 1,...,21 

C(8*j+3), C(8*j+7) fur j = 22, 23, 29} und die Bits 

C(l), C(233), C(237) und C(241) nicht ubertragen werden. 

Ein Block von 200 kodierten und punktierten Bits, 
20 P (0) . . .P (199) wird an die Bits der Inband-Signalisierung in c 
angehangt: c(k+4) = P(k) fur k = 0, 1, 199. 

Schliefilich werden 24 Klasse 2 Bits an c angehangt: 

c(204 + k ) = d(110+k) fiir k = 0, 1, 23. 



CH11-HS: • 

Die 226 kodierten Bits, {C(0).„ C(225)}:. 
C(2k) = u(k) 

C(2k+1) = u (k) +u (k-2) +u (k-4) +u (k-5) +C (2k-l) +C (2k-3) + 
30 C (2k-5) +C (2k-9) 

fur k = 0, 1, 112; u(k) =0 fur k<0; C(k) =0 fur k<0 

werden punktiert, so dail 18 kodierte Bits: 

{C(28*j + 15) fiir j = 0, 1,...,7 } und die Bits C(l), C(3), 
C(7), C(197), C(213), C(215), C(217), C(221), C(223) und 
35 C(225) nicht ubertragen werden. 



• 
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Ein Block von 208 kodierten und punktierten Bits, 

P(0) . . -P(207) wird an die Bits der Inband-Signalisierung in c 

angehangt: c(k+4) = P(k) fiir k = 0, 1, . . . , 207. 

5 Schliefilich werden 16 Klasse 2 Bits an c angehangt: 
c(212+k ) = d(96+k) fiir k = 0, 1, .15. 

CH12-HS: 

Die 309 kodierten Bits, {C(0)_. C(308)}: 

10 C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5) + 

C(3k-8)+ C(3k-14) + C(3k-17) 

C(3k+2) = u(k)+u(k-l)+ u(k-4)+u(k-6)+C(3k-4)+C(3k-7) + 

C(3k-ll)+ C(3k-16) 

15 fur k = 0, 1, 102; u(k) =0 fur k<0; C(k) =0 fur k<0 

werden punktiert, so dafl 97 kodierte Bits: 
{C(12*j+5), C(12*j+8), C(12*j+ll) fiir j = 0, 1,...,15 
C(12*j+2), C(12*j+5), C(12*j+8), C(12*j+ll) fur j = 16, 
17, ...,24} und die Bits C<1), C(2), C(4), C(7), C(292), 

20 C(292), C(295), C(298), C(301), C(302) C(304), C(305), C(307) 
und C(308) nicht ubertragen werden. 

Ein Block von 212 kodierten und punktierten Bits, 
P (0) . . .P (211) wird an die Bits der Inband-Signalisierung in c 
25 angehangt: c(k+4) = P(k) far k = 0, 1, 211. 

Schlielilich werden 12 Klasse 2 Bits an c angehangt: 
c(216+k ) = d(91 + k) fiir k = 0, 1, 11. 



30 CH13-HS: 

Die 285 kodierten Bits, {C(0)... C(284)}: 
C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5) + 
C(3k-8)+C(3k-14) +C(3k-17) 
35 C(3k+2) = u(k)+u(k-l)+ u (k-4 ) +u ( k-6) +C ( 3k-4 ) +C ( 3k-7 ) + 

C(3k-ll)+ C(3k-16) 
fiir k = 0, 1, 94; u(k) =0 fiir k<0; C(k) =0 fiir k<0 
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werden punktiert, so dafi 73 kodierte Bits: 
{0(12*^+5), C(12*j+ll) fur j = 0, 1, 11 
C(12*j+5), C(12*j+8), C(12*j+ll) fur j = 12, 13, 22} 
und die Bits C(l), C(2), 0(4), 0(7), C(8), 0(14), 0(242), 
5 0(254), 0(266), 0(274), 0(277), 0(278), 0(280), 0(281), 
0(283) und 0(284) nicht iibertragen werden. 

Ein Block von 212 kodierten und punktierten Bits, 
P (0) . . . P (211 ) wird an die Bits der Inband-Signalisierung in c 
10 angehangt: c(k+4) = P(k) fur k = 0, 1, . 211. 

Schlielilich werden 12 Klasse 2 Bits an c angehangt: 




c(216+k ) = d(91 + k) fur k = 0, 1, 11. 
Die gezeigten Polynome des systematischen rekursiven Kodes 



15 (G13 bis G17) im AMR (siehe Fig 5) wurden aus zwei Grunden 
verwendet : 

- sie haben optimale Eigenschaf ten fiir die Punktierung, d. h. 
die Anpassung der Datenrate an die Obertragungsrate des 
Funkkanals, und 

20 - Zahler- oder Nennerpolynom sind jeweils die auch im ur- 
sprtinglichen AMR Kanalkodiervorschlag (siehe Tdoc SMG 
147/98) verwendeten Polynome. Die notwendigen Anderungen 
gegeniiber dem Originalvorschlag sind somit minimal. 

^^^^k Fiir den AMR Kanalkodierer sind mit geringen Einschrankungen 
^^^m bei der Leistungsf ahigkeit auch die bisher im GSM-System fiir 
Sprach-, Daten- und Signalisierungsinf ormation verwendeten 
Polynome einsetzbar . Dies kann an Stelle der oben beschrie- 
benen Polynome oder als komplettes alternatives Kanalkodier- 
30 schema erfolgen. Der Vorteil liegt in der nochmals erweiter- 
ten Kompatibilitat, da teilweise altere, existierende Hard- 
ware-Komponenten im Kanaldekoder nur die Verwendung der bis- 
herigen GSM-Polynome erlauben. 

35 In Fig 6 ist eine Basisstation BS gezeigt, die im Empfangs- 
fall liber eine Antenne A empfangene Signale in einem Emp- 
fanger verstarkt, filtert, ins Basisband umsetzt und digi- 
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talisiert. Es folgt eine Kanaldekodierung (1. Schritt), die 
mit in vorhandenen Basisstationen BS installierten Dekodier- 
einrichtungen erfolgen kann. D.h. die Schaltungstechnik kann 
unverandert bleiben. Es folgt eine Nachverarbeitung (2. 
5 Schritt) der dekodierten Daten, die programmtechnisch reali- 
siert ist. Diese Nachverarbeitung besteht aus einer Faltungs- 
kodierung mit der Rate 1 mit dem Nennerpolynom der jeweiligen 
Rate. 

10 Diese Nachverarbeitung ist dadurch von geringer Komplexitat 
und wird z.B. durch ein zusatzliches Programm in einem DSP 
(digital signal processor) durchgef iihrt . 

Bezogen z.B. auf die Rate CHO-FS bedeutet dies, dafi der Block 
15 mit 255 Bits am Ausgang des Dekodierers mit dem Polynom: 

G(D) = (1 + D + D 2 + D 3 + D 5 ) 
kodiert werden mufi, urn die 255 Original-Bits zu erhalten. Die 
Anzahl der Datenbits bleibt hierbei konstant, d.h. aus einem 
aktuellen Datenbit am Eingang dieser Nachverarbeitung wird 
20 unter Zuhilfenahme vergangener Eingangsbits genau ein Origi- 
nalbit gewonnen. 

Die beschriebenen Kodier- und Dekodierverf ahren konnen sowohl 
in Basisstationen BS als auch in Mobilstationen MS verwendet 
25 werden. 
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Patentanspriiche 

1. Verfahren zur Kanalkodierung in einem GSM-Mobilf unksystem, 
bei dem 

5 fiir die Ubertragung liber eine Funkschnittstelle zwischen ei- 
ner Basisstation (BS) und einer Teilnehmerstation (MS) sende- 
seitig eine Kanalkodierung durchgefuhrt wird, die rekursive 
sy s tenia tische Kodes mit einem Zahlerpolynom und einem Nenner- 
polynom verwendet. 

10 

2. Verfahren nach Anspruch 1, bei dem 

empf angsseitig eine nichtrekursive Kanaldekodierung durchge- 

15 3. Verfahren nach Anspruch 2, bei dem 

nach einer Kanaldekodierung mit dem Zahlerpolynom eine Nach- 
verarbeitung auf der Basis des Nennerpolynoms durchgefuhrt 
wird. 

20 4. Verfahren nach Anspruch 3, bei dem 

die Nachverarbeitung mit programmtechnischen Mitteln durchge- 
fuhrt wird. 

5. Verfahren nach einem der vorherigen Anspriiche, bei dem 
empf angsseitig a-priori-Wissen aus einer vorherigen Deko- 
dierung gewonnen wird, und 

dieses a-priori-Wissen bei einer nachf olgenden Kanaldekodie- 
rung verwendet wird. 

30 6. Verfahren nach einem der vorherigen Anspriiche, bei dem 
in einer Teilnehmerstation (MS) die Kanaldekodierung voll- 
standig ausgeschaltet und im Weiteren die nicht kanalkodiert 
ubertragenen systematischen Datenbits verwendet werden. 

35 7. Verfahren nach einem der vorherigen Anspriiche, bei dem 

eine Obertragungsqualitat bei einer Kanalschatzung bestimmt 
wird f und 
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abhangig von der Obertragungsqualitat die Kanaldekodierung 
ein- oder ausgeschaltet wird. 

8. Verfahren nach einem der vorherigen Anspruche, bei dem 

5 die rekursiven systematischen Kodes innerhalb eines adaptiven 
Multiraten-Kodierers eingesetzt werden, wobei entsprechend 
der Obertragungsbedingungen ein Kodierer ausgewahlt wird. 

9. Verfahren nach einem der vorherigen Anspruche, bei dem 
10 von den zwei Polynomen der rekursiven systematischen Kodes 

mindestens ein Polynom eines bisher im GSM-Mobilfunksystem 
verwendeten nichtrekursiven systematischen Kode verwendet 
wird. 

15 10. Basisstation (BS) fur ein GSM-Mobilfunksystem, 

die fur die Ubertragung uber eine Funkschnittstelle zu einer 
Teilnehmerstation (MS) eine Kanalkodierung durchfuhrt, die 
rekursive systematische Kodes mit einem Zahlerpolynom und 
einem Nennerpolynom verwendet. 

20 

11. Teilnehmerstation (MS) fur ein GSM-Mobilfunksystem, 

die fur die Obertragung uber eine Funkschnittstelle zu einer 
Basisstation (BS) eine Kanalkodierung durchfuhrt, die rekur- 
sive systematische Kodes mit einem Zahlerpolynom und einem 
25 Nennerpolynom verwendet. 

12. Teilnehmerstation (MS) nach Anspruch 11, 
mit abschaltbarem Kanaldekodierer . 



30 13. Teilnehmerstation (MS) nach Anspruch 12, 

mit Kanaldekodierer, der im abgeschalteten Zustand die nicht 
kanalkodiert iibertragenen Daten weitergibt. 
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Zusammenf assung 

Verfahren, Basisstation und Teilnehmerstation zur Kanalko- 
dierung in einem GSM-Mobilfunksystem 

Erfindungsgemafl wird die Verwendung rekursiver systematischer 
Kodes (RSC-Codes) zur Kanalcodierung in GSM-Mobilf unksystemen 
vorgeschlagen. Im Gegensatz zu bisherigen Auffassungen konnen 
diese RSC-Kodes auch basierend auf der in bestehenden GSM- 
Mobilf unksystemen installierten Hardware eingesetzt werden. 
Die RSC-Kodes konnen im Rahmen der Einfuhrung eines adaptiven 
Multiraten-Kodierers (AMR) eingefuhrt werden. 



Fig 5 



• 2/5 



• 



Fig. 2 

nichtsytematischer nichtrekursiver Kode mit Gedachtnis 4 und Rate 1/2, 
analog zu GSM/TCHFS 




Fig. 3 



identischer rekursiver systematischer Faltungscode mit Gedachtnis 4 und Rate 1/2 
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Fig. 4 



Inband-Daten 
2 bits 



Sprachrahmen 
95.-244 bits 



interface 
0 




Sortierung 

in: 95.. 159 bits 
out: 95..159bits 



Klasse2 
12..52 bits 



interface 
1 



Blockkode 

in: 2 bits 
out: 4 bits 



CRC + tail 

in: 83..123bits 
out:95..134bits 



interface 
3 



interface 
2 



Faltungskode 

: K=6 Oder 7 : 
Rate 1/3*. 1/2*' 
in: 95-134 bits 
out: 172-212 bits 



id 



Sortierung 

in: 95. .244 bits 
out: 9S..244 bits 



interface 
1 



Blockkode 

in: 2 bits 
out: 8 bits 



CRC + tail 

in: 95.-244 bits 
out: 107-255 bits 



interface 
2 



Faltungskode 

:K=6oder7 : 

RaVe1/4."i/2 
in: 107-255 bits 
out: 448 bits 



Neuordnung und Autteilung 
♦stealing flag 
in: 228 bits 
out: 4 Blocke 



Neuordnung und Autteilung 
♦stealing flag 
in: 456 bits 
out: 8 Blocke 



Diagonale 
VerwUrfelung 
in: 4 Blocke 
out: Block- 
pa a re 



Diagonale 
VerwUrfelung 
in: 8 Blocke 
out: Block- 
paare 



interface^ 
4 



Verschlusselung 
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Fig. 5 

im GSM-Mobilfunksystem in unterschiedlichen Kanalen verwendete Polynome 



GO = 1+ D* + D 4 




G1 = 1 + D+C? + D 4 




G2 = 1 + D 2 + D 4 




G3 = 1+D+D z + D 3 + D 4 




G4 = 1+D 2 + tf + D^ + D 6 


TCH/AMR-FS, TCH/AMR-HS 


G5 = 1+ D+ D* + D 6 


TCH/AMR-FS, TCH>AMR-HS 


G6 = 1+ D+ D 2 + D 3 + D 4 + D 6 




G7=1 +D+D 2 + 


TCH/AMR-FS, TCH/AMR-HS 


G8=1 +D 2 +D 4 +D 5 


TCH/AMR-FS, TCH/AMR-HS 


G9=1 + D 3 + D 4 + CX 5 


TCH/AMR-FS 


G10=1 +D+C? +D 3 + D 6 


TCH/AMR-FS, TCH/AMR-HS 


G11 = 1 + LT + Lr + u + u + u 




G12=1 


TCH/AMR-FS TCH/AMR-HS 


G13 = G8/G7 


TCH/AMR-FS, TCH/AMR-HS 


G14 = G9/G7 


TCH/AMR-FS 


G15 = G10/G4 


TCH/AMR-FS, TCH/AMR-HS 


G16 = G5/G4 


TCH/AMR-FS TCH/AMR-HS 


G17 = G11/G4 


TCH/AMR-FS 



TCH/AMR-FS Nutzdatenkanal, adaptive Multiratenkodieruhg, Fullrate 

TCH/AMR-HS Nutzdatenkanal, adaptive Multiratenkodierung, Halfrate 
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Fig. 6 

/N 



Em pf anger 



Kanaldekodierer 



Nachverarbeitung 



BS 



